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ABSTRACT 

Part II considers input-output properties of nonlinear time-varying 
discrete systems. Slightly generalized forms of the Small Gain and the 
Passivity t leorem are derived. Some results of Part I and these theorems 
are used to derive stability criteria. The memory less non linearities and 
the multipliers are not required to be noninteracting. 


I 


Introduce ion 


In Part I of this paper we have derived the best known results con-* 

cernlng the determinateness and the input-output properties of linear 

discrete feedback systems. In this Part II we are concerned mostly with 

nonlinear discrete systems. Two fundamental results in stability theory 

of feedbac 1 systems are the Small Gain theorem and the Passivity theorem. 

» 

They are the two basic principles behind most of the stability criteria. 
These two theorems are not new and they have been used either explicitly 
or implicitly in many papers. Here we present them in a new, slightly 
more general form. The corresponding Section IV is essentially tutorial 
in nature. We hope that these two basic theorems will provide a more 
unified approach to the stability problem. As applications and illustra- 
tions of the power of these two theorems, we present in Section V several 
stability criteria for certain classes of nonlinear discrete systems. 

Some features of this paper are as follows: 1) We take the advantage of 
the simpler analytic properties of the discrete case to obtain simple 
derivations. 2) We define the stability of feedback systems in terms of 
their input-output properties. 3) In contrast to most previous results 
in the multiple- input , multiple-output case we don*t require the nonlin- 
earities to be of noninteracting type. 4) By the use of the results of 
Part I, we are able to include a much broader class of linear subsystems. 
5) Using the passivity criterion we obtain a simple derivation of the 
Tsypkin criterion under less restrictive conditions. 6) The paper is 
essentially self-contained. 


II. Notations 


/ 

i 


We use the same notations as in Part I. Some new terms are defined 


below. 


The symbol E n and E nxn denote the spaces of all sequences in ® n 


,n A 


.nxn A 


and ® nxn respectively; more precisely, E 11 • {x : J. -► ® M ) and E* 

% * 

{6 ; J. -►TR nxn }. If n ■ 1, we simply write E. 

% + 

Let x - € an< * * et N € J +* The sequence * truncated at N 

is denoted by x^ and is defined as 


“ (|l* kl' •••* fobV ha* 2 * 2 * 


Let 1*1 denote any norm on E n subject to the condition that for all 


x € E and all N G J , 

+ 


i&i £ • 

All norms defined in Part I satisfy this condition. The space of all 
sequences in E n that have finite norm is denoted by (0, i.e. 

_ v. 

^ * 4 

(0 = |x 6 E n I K X0 < 00 ^ 

2 ^ 00 
Let x,j£ € The scalar product of two real sequences x = (C^}q 

and y = {n.)!!, denoted by <x,y> is the map of E n x E n into®., defined 
^ 'VI U % T 

by 
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i-0 


where £ ! denotes the transpose of £ . • Consequently 

<?•£> ■ i$2 V $ €4 n 


Considering truncations at N, we note that 



<£.y > 


N 


N 

where we define <x,y) M by J!?! n. • 

« o' 

If z is a complex number, then ~z denotes its complex conjugate. If 
e is an n- tuple of complex numbers, then e* denotes its conjugate trans- 
pose. 


III. System Description 

We consider the system model shown in Fig. 1. The sequences u^, 

”2* ®1* ®2* y l atM * y 2 are in ^* n * Si* ?2 : ^ * 2 n are °P erators which 
can be linear or /and nonlinear, time- invariant or /and time-varying. As- 
sume that the system ^ is determinate. From Fig. 1 the system^/ is 

f\j 

described by the following system equations. 


®1 


“l 


- y 2 


( 1 ) 
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\ 

*2 
h 
12 

Comment : 

For simplicity, we consider and ^ as operators. In fact and 
can also be allowed to be relations [1] . 

Definition 1 

Let H : E n ■*> E n and let |*| be any norm on E n . The operator H is 
said to have finite gain if there exists a nonnegative number y^ and 
a constant (3. (both independent of x) such that 

I * *il&l + «i *5 e *“• *■ s J + <» 

where (Hx).. denotes the sequence Hx truncated at N. 

'w/N n w 

Definition 2 

Let H : E n -*• E n . The operator H is said to be passive if there is 
a nonnegative function V : E n * J + -► IR U and a constant a such that 

( x,Hx > M 2: V(x,N) + a Vx € E n , VN e J, (6) 

f \At N % *V t 


- u„ + 


- Xl 


» H, e, 

<x»l 'vl 


®2 


(2) 

(3) 

(4) 
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In particular, if there is a positive number 6 such that 


* <lfcll v 5 e ^ VHS J + 


thus 


<5'&>N 


*\rjl 


+ a 


Vx 


€ I n , VN € J, 


(7) 


then H is said to be strictly passive . 


Comments: 


1. The definition of gain defined in (5) is more appropriate and more 
general than that defined by Zames [1] and used by Sandberg [3]. In fact 
(5) does not require that HO * 0; this is usef ul . for example, if H re- 
presents a relay or a hysteresis. As a special case when 6^ ® 0 and 
W * 0 , can be taken to be 


A I <&>■» 

Y- ■ sup 

IjhI 

x e z n 

we are then brought back to the definition originally given by Zames [1]. 


2. The definition of passivity is slightly more general than those used 
by Zames [1] and Sandberg [3]. Ours is inspired from circuit theory. 
(See Kuh-Rohrer [2].) 
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IV. Main Results 


In the stability studies of feedback systems in terms of input- 
output properties, there are two major results, namely, the Small Gain 
theorem and the Passivity theorem. The Small Gain theorem is appli- 
cable to any norm on £ n , but with the more restricting condition of re- 
quiring that the product of gains of two subsystems be less than 1; 

2 

while the Passivity theorem is applicable only to 1^-norm. It hat the 
advantage that, for the linear time-invariant case, the passivity condi- 
tion has a frequency domain interpretation. These results have been 
developed mostly for the continuous systems and are available explicitly 
or implicitly elsewhere [1, 3, 5, 14, 16]. Here we are concerned only with 
discrete systems and these two results are generalized and stated in 
their most general forms. 

Theorem 1 (Small Gain Theorem) 

Consider the system.^/ (Fig. 1) described by (l)-(4), where H. , 

<\» 'X/i 

£2 : E n -► I n . Let be any norm on £ n and let there be some nonnega- 
tive numbers an< * s°®® constants v^, V 2 such that 

Kjgl^N 11 - V 5 eZn ’ VKeJ + ' 8) 

and 

I <S2*>„I s W 2 I^> + v 2 *”• V "« 4 < 9) 

Under these conditions, if 


i 


U ■ UjWj < 1 

then, for all N € J + , 

*^2N< 2 rhr [*JJ2N* + “lljJui 1 + V 1 + u l v 2] 

Furthermore, if u^, u 2 € then e^, e 2 » y^ and y 2 are in (B . 

Theorem 2 (Passivity Theorem) 

Consider the system J (Fig. 1) described by (l)-(4), where H. , 
Hg : l u *► 2 n . Let H ; satisfy the following conditions: 

(1) For some nonnegative number y. and some constant 3^ 


( 10 ) 


(ID 


^5l*^N^2 S Y 1®5 n® 2 + 6 1 Vx 6 Z , VN € J + 


( 12 ) 


(ii) For some constants 6^ and 


" 6 1®5n® 2 + a l 


Vx G E » VN € J, 

'Vi T 


(13) 


Let H. be such that for some constants e„ and a„ 
<v2 2 2 


< 5-52? > N £ e 2> ^N 1 2 + “2 Vx s l n , VN G J + 


(14) 


Under these conditions, if 


X ■ (6^ + e 2 ) > 0 


(15) 
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2 2 

Chen u^, u 2 € \ implies that ^ € a n and consequently lim y 21 - g. 
The same results also hold for e^, e 2 and j^. 


Comments: 

1. In contrast to the continuous case the two preceding theorems need 
no special assumption concerning the possibility of finite escape time. 

The assumption of determinateness Implies that, for the nonant icipative 
case, the equations for the successive components of e^ and e 2 have a 
unique solution. In the linear case explicit conditions can be given 
for this to be the case (see Theorem 1, Part I). 

2. Many forms of these theorems have appeared in the literature. The 
best recent ones are due to Zames [1] and to Sandberg [3]. It is inter- 
esting to note that our more inclusive definitions do not alter the es- 
sential conclusion. 

3. With respect to the Passivity theorem, (a) we do not require Si to 
be passive and H 2 to be strictly passive, we need only have 6^ + e 2 > 0* 
This fact has already been observed by Stern [15] and Cho-Narendra [14]. 

2 co 

(b) If x € i , then x € l and x. •* 0 as i -+• ®. Therefore the conclusion 

n n vl ^ 

of the theorem implies that e^, ®2» ll an< * Xj2 € ^n and + S 38 i + 

2 

(c) If u^ ■ 0, the assumption (12) is not required in proving ^ 2 » ®i € 

In other words, if u^ ° 0 and if we are only interested in showing 

e, € i 2 , then we don't need the assumption (12), namely, that H. has fi- 
n 

nite gain. However, if we want to have same results for and e 2 , then 
the assumption (12) is essential. 

4. The Passivity theorem and its applications (given in the next section) 


can be extended in that, Instead of considering only inputs with finite 
energy , viz. 


GO 


i - txdo Mich ls<2 “ £ |v J 


< 09 


i-0 


one may also consider Inputs with finite average power, i.e. 


v 

'V 


fJi>0 wlth N t 0 IxJ 2 « 


Uuder the conditions stated, such finite average power inputs produce 
finite average power outputs. 

The usefulness of Theorem 2 can be greatly enhanced by modifying 
the system using the multiplier technique. Let M be a linear map 
from Z n onto £ n and suppose that its inverse, M , maps £ into £ . The 
modified system is denoted by and is shown in Fig. 2. It is easy to 
verify that u^, u 2 » e^, e 2 » y^> y 2 satisfy the system equations of d 
(i.e. (1) to (4)) if and only if u^, u 2 , e^, e 2> y^ and y 2 satisfy the 
system equations of Furthermore d is determinate if and only if 

„ is determinate. 

f\j ri 

Theorem 2M below is obtained by transcribing Theorem 2 to the sys- 
and uslns ^2 “ ^2 and »2 = & 2 ' 

Theorem 2M (Passivity Theorem for the System with Multiplier) 

Consider the system shown in Fig. 2, where HL, , H 0 , M : £ n -*■ £ n . 


ZV K2* K 


Let MH^ satisfy the following conditions: 
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(1) for some nonnegatl^e constant y^ and some constant 8^ 


I <58^2 S W2 + S i 

(11) for some constants and 

<*•$!£>» * { i»Sil2 + a i 


Vx & z n , vn € j. C2') 

f\j T 


Vx E z n , VN € J, (13') 

f\j T 


Let H-, M be such that for some constants el and al 
a. 4 z 

e 2® 2 + a 2 € 1 » VN € J + (1^’) 
Under these conditions, if 

X' ® (6j^ + e*) > 0 (15') 

2 2 

then for all u, , vu with u, E i and Mu« E % , we have 

n n 

(a) Si- ki’ ii and y 2 ln 4 n- 

(b) If, in addition, either (i) has a finite gain 

or (ii) M" 1 : S 2 + l 2 
<\, n n 

2 

then y. is also in i , 

^1 n 

2 

(c) In (b), if (ii) holds, then e 0 is also in Z . 

Comment : 

It is important to note that in Theorem 2M, we don't require the 
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t 


2 2 

multiplier M to be a map of l into l (a similar comment applies to 
^ n n 

the continuous case). 


V. Applications 


We use the theorems above to obtain several stability criteria for 
some classes of nonlinear discrete time-varying systems. Theorem 1A (be- 
low) applies to system^/ (Fig. 1): H. is linear time-invariant and spe- 


f\j 

cifled by its z-transfer function G(z); it is assumed (ineq. (18)) that 
J is stable under constant linear feedback with gain K. Suppose now 
that the feedback becomes nonlinear and time-varying; then we use the 
Small Gain theorem (see (13) below) to ascertain how far it can deviate 
from the linear gain K (see (17)). This is essentially a perturbational 
result. A little thought will show that if (17) is violated only for a 
finite number of values of m, the boundedness conclusions still hold. 


Theorem 1A (Application of Small Gain Theorem) 

Consider the system d (Fig. 1) with H = G being a linear, time- 

'Vi *Yr ^ 

invariant, nonant icipative subsystem and H. = $ being a time-varying 
memoryless nonlinearity. Let the Input-output relation of the linear 
subsystem G be defined in terms of its impulse response G by the convol- 

*\m *\j 

ution 


Zi 


G * e 


Let the open-loop z-trans£er function of G be of the form 

% 


( 16 ) 
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G(2) 

% 


w 


I*"' ' li 1 


- z* 1 ) + G 4 (z) (16a) 


where R is an nxn constant matrix and G 0 » {G. } n 0 i {G.(z)} 6 £„ . 

^ %l u ^ nxn 

Let the time-varying memoryless nonlinearity <t> be described by a non- 

*\»t 

linear function : Z n x J + ■+■ E n , which satisfies the condition that for 
some constant matrix K, some nonnegative number y 2 anc * some constant V2 


' ssl - slsl + 


Vo € E , Vm € J, 

^ + 


(17) 


Under these conditions, if 


inf Idetfl + G(z)k) 
z|>! X 'v, V 


> 0 


(18) 


and if either R 


0 or RK is nonsingular, 

o» w 


9l*i * 1 


(19) 


« - <»i>o ■ + * 

then for any fixed p € [l, 00 ] u^, u 2 in implies that e^, e 2> y^ and y 2 


are also in 


Corollary 1A 


Consider the single-input, single-output system (Fig. 1) with 
» G being a linear time-invariant, nonant icipative subsystem and 
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being a time-varying memory less nonlinearity. Let the input-output re- 
lation o f the linear subsystem G be defined in terms of its Impulse res 
ponse g by the convolution 


y l 


8 * e x 


Let the open-loop z-transfer function of G be of the form 


(16*) 


g(z) * r(l - z* 1 ) + ^ Sjz” 1 " r (l - z” 1 ) + g £ (z) (16a f ) 

i*0 

where r is a constant and g^ = ^ ^{g^Cz)} € Let the time- 

varying, memory less nonlinearity be described by a nonlinear function 
: Z xj + +z, which satisfies the condition that for some constants k, 

\>2 and some nonnegative number y^ 

|i|> t (o,m) - ka| £ y^M + v 2 Va S Z, Vm € J + (17') 

Under these conditions, if 

(a) inf |l + kg(z)| > 0 <18') 

and if r = 0 or rk 4 0, 

(b) Ihl^J < 1 <19') 
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where h « {h 1 >“ - ^ -1 {g(z)/l + hg(z)}, then for any fixed p e [1,®], 
u. € £ p implies that e^, e^, y^ and y 2 are also in 9? . 


Theorem IB 


(Fig. 


Consider the system ^t) (Fig. 1) with H- ■ 6 being a linear, time- 
invariant, nonant icipative subsystem which is described by (16) and (16a) 
and H« * K being a linear, time-varying gain K which is specified by a 


sequence of nxn matrices {K^}q, where |K^( < « Vi 6 J + . Let the system 
j be determinate, i.e. by Theorem 1, Part I, 


det [I + (G + R)K. ] / 0 Vi € J , 

<Vi <VO >Si <\,1 T 


Under these conditions, if there is a constant matrix K such that K . + K 

* 'S/ 'X/i 'Sj 

as i -> « and furthermore 


inf Idet [I + G(z)K]| > 0 

z|*l ' * * * 1 


then for any fixed p € [l, 00 ], u^, u 2 in implies that e^, e 2 » y^ and 

y« are also in fc p . 
f\jZ n 

Roughly speaking Theorem IB asserts that if a given linear discrete 
system with time-varying gain tends towards a stable (see (18a)) linear 
time- invariant system, then the given system is also stable. This result 
is sharper than that of C. T. Chen [19] in that we do not require that 


E \h - si < - • 
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* 4-4 


Theorem 2A below Is an application of the Passivity theorem. It 
uses a combination of techniques: some results of Part 1 of this paper, 

the multiplier Idea and some Inequalities of Willems- Brockett [7]. It 
Is worth noting that Theorem 2A applies to the multiple-input multiple- 
output case and memory less nonlinearity need not be uncoupled , as was 
the case, for example, In Refs. [6], and [11]. 

Theorem 2A (Application of Passivity Theorem) 

Consider the same system as In Theorem 1A, where the linear 

% 

time- invariant nonanticipative subsystem G is described by (16) and (16a) ; 
the memory less, time-varying nonlinearity $ is described by a nonlinear 
function \|> t : E n x J + •+> E n which has the following properties: 

Nl. for some constant nxn matrix K 


(?1 - & ’ Dfee - &(&•“)] - (?l • - &) 




VjJi* ^ 

v m € J + 

(20) 

N2. 


11 

1 

e^r 

rt 

ecT 

J3, 

^o € E n , e J. 

f\j T 

(21) 


Let M be a multiplier whose z-tranofer function is of the form 


M(z) = £ JJi 2 ' 1 < 22 > 

1=0 


and satisfies the following conditions: 
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“• '«i>o ■ ^‘ 1 '5' (z)) € 


nxn 


M2. 


Inf |det M(z) I > 0 

Mu ^ 


( 23 ) 


M3, for all 1 € J. , all elements of M. are such that 

T 


("iL - £> - and 2 £ iKJ o8 i (24) 

a#* 8 


oa 8-1 

8l*a 


Under these conditions, if 


(1) for the constant matrix K defined in (20) 


inf Idet [I + G(z)K]| > 0 

|z|>l * * * 


(25) 


and if R * 0 or RK is nonsingular, 

*Si •Si •SAi 

(ii) for some number 6 > 0, 


irf x{m(z)[I + G(z)K] _1 G(*) + G’(z)[I + K’G’ (z)f ^ (z)} i. 6 > 0 (26) 


where X{W> denotes the least eigenvalue of the matrix W , then for all u^, 

«2 ln *n> Si* &• h and h are ln *«• 

Corollary 2A 

Consider the same system as in Corollary 1A, where the linear, 
time-invariant, nonant icipative subsystem G is described by (16') and 
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i 


(16a v ) and Che memory less, time-varying nonlinearity is described by 
a nonlinear function : S * J + -► E which has the following properties: 

4 

Nl. for some constant k 

N2. if> t (-o,m) « 

Let M be a multiplier whose z-transfer function is of the form 

OP 

m(z) “ m.z * (22* 

i*0 

and satisfies the following conditions: 

Ml. m = {m^}^ = $ -1 {m(z)} 6 l 1 . 

M2. inf |m(z)| > 0 (23* 

M3. m 1 > 0 V i € J + (24* 

Under these conditions, if 

(i) for the constant k defined in (20') 

,lnf |l + kg(z) | > 0 (25' 

1 * 1*1 


2 

o 2 ) i k^ - o 2 ) Vo^ o 2 € E, Vm € J + 

-^ t (a,m) Va € Z» Vm € J + (21*) 


( 20 * ) 
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k‘ 

• 



Hr 





i 


and if r • 0 or rk + 0 

(11) for some number 6* > 0 

r„ «<*> \ 

inf Re < m(z) — — l 

|*|-1 l 1-H&00 J 

2 

then u^, u 2 € 1 implies that e^, e 2 » y^» 

Theorem 2A is simply an application of usualPassivity theorem [1,3], 
a special case of Theorem 2, in which one subsystem is passive and the 
other subsystem is strictly passive and has finite gain. In order to il- 
lustrate the application of generalized passivity theorem given in The- 
orem 2, we present the following theorem. 

Theorem 2B 

Consider the single-input, single-output system d (Fig. 1) with 
® G being a linear tim invariant, nonant icipative subsystem and 
H 2 ■ $ being a t ime- invar ian t memory less nonlinearity. Let the open- loop 

A . oo 1 

impulse response sequence of G, g = {g^}g be in & and let the the input- 
output relation of the linear subsystem G be defined in terms of g by 


> 6' > 0 (26*) 
y 2 € a 2 - 


y i 


g * 


or equivalently 


y lm 



i«0 




(27) 


(28) 
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m. 


Let $ be characterized by a nonlinear function \|< : £ -*> £ which satisfies 
the following assumptions: 

r 

Nl. for some constants and k£» 
i|»(o,) - ip(a 2 ) 

0 < k l * o 1 - a 2 * k 2 V V °2 6 E » a l * °2 (29) 

i|»(o) *0 if and only if a m 0 

N2. ip(-o) “ -♦(<*) Vo € £ 

Let M : £ -► £ be a multiplier whose z-transfer function is of the 

form 


m(z) - m^" 1 

i«0 

where m * {n^}* " € ^ • The input-output relation of the mul- 

tiplier M is defined by the convolution Mx * m * x. 

Under these conditions, if 


X ■ . inf 


ISP 


+ r - ir ,m i 1 > o 
.2 K 1 L 


2 2 
then u^, U 2 6 i implies that e^, y^» y£ are in l . 


Comments : 

1. Assumption Nl implies the following facts: 


(30) 
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i 

m 



■v* 


a. 0 < k^o^ £ <J^(cr) £ Vo G E, o i* 0 (29a) 

b. 0 ** r* <o) £ a^(o) £ t~ »J^(o) Vo € E, a 0 (29b) 

*2 K 1 

2* The assumptions N1 and N2 above specify an odd monotonically increas- 
ing nonlinearity in the sector [k^,k 2 J. 

3. If, in addition to N1 and N2 defined above, we have additional assump- 
tion on the slope of the nonlinearity, e.g. |di|>(o)/do| < k^» then a Jury- 
Lee [10] type of criterion which is in the form of (30) can be obtained 
easily as an application of Theorem 2. 

To Illustrate further the power of Theorem 2, we present below a 

stability criterion which is similar to that of Tsypkin [9]. Our result 

2 

is more general in that we allow for inputs in Z and the conditions on 
the nonlinearity are slightly less restrictive. 


Theorem 2C 

Consider the same system ^ as in Theorem 2B, where the linear, 
time-invariant, nonantlcipative subsystem G is described by (27) and (28) 
and the memory less, time-invariant nonlinearity $ is described by a non- 
linear function ip : E -► E which satisfies the condition that for some 
constant k 


- ip(aj 

0 £ - £ k 


°1 " a 2 


o 1# o 2 € E, a., ^ o 


1 T v 2 


(31) 


Let M be the multiplier whose z-transform is m(z) * 1 + q(l - z *) with 
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q 2 0. Under these conditions, if 


.ltf Rejjl + q(l - z" 1 )] g(z)} + £ > 0 


2 2 
then for all u^, in l , e^, and yi are also in * ' 


(32) 
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VI. Appendix 


Proof of Theorem 1 

From the system equations (1) , (2) , (3) and the assumptions (8) 
and (9), we obtain (using the subscript N to indicate truncation at N), 

■?2B« 5 hm* + + *1 VHSJ + (33) 

and 

*SlS* S 'SlN 1 + I *2 , S2H I + v 2 VN€ J + <34) 


Now substituting (34) into (33), we obtain after some manipulations 



(35) 


(36) 


Now u^, »2 € (B» hence for all N e y iW - hi 1 < °° and 
< » and as a consequence of (36), < ®, i.e. ^ € (B. From the sys- 

tem equations (l)-(4) and the assumptions (8) and (9), we can easily see 

that e. , y. and y 0 are also in (8. 

'vl ^2 

Before we prove Theorem 2, we present first a fundamental lemma 
which is analogous to Tellegen's Theorem in circuit theory. This lemma 


Is an immediate consequence of the system equations (l)-(4) and the lin- 
earity of the scalar product. 


Lemma A 


Let the system and „ (Fig. 1 and Fig. 2) described by (l)-(4) 


be determinate. Then for all N € J, , we have for 

+ 


{ Zl* Sl®!^ + ( ®2* $2*2^ " Sl^N + <“2* Skfo* N * 37) 


and similarly for^ M 


< ®1» SSl®!^ + < S?2' ”2®2 > N " < Sl» wl®!^ + < vJ2’ ?2®2 } N (38) 


Proof of Theorem 2 


By Lemma A, we have for any N € J 


( &L* SlS^N + ( ®2* ?2?2 > N = < JJl* ?lSl > N + ( ”2* ?2?2 > N (39) 


Using the assumptions (12)- (14) and Schwarz's inequality, we obtain from (39) 


6 J®1n 12 + a i + e 2l ^2®2 ^nH 2 + a 2 ~ I * 8 l®l*J oI^InI 2 + I *S2®2*nUS2nI 


2 ll 'v2N" 2 

(40) 


Recalling from the system equations that y^ = ®2®2 an< * ®1 = ^l”^' t ^ lus 


we have for any N € J + , 


" I“inI2 ” I 52J2 and I®1 nI2 * IS 1J2 + 


Using these relations and (12) we obtain from (40) 


4 i(|«1nI 2 ' k2nl 2 ) 2 + «1 + e 2 lhJ 2 2 + °2 

S [ Y l(l"lni 2 + !&nI 2 ) + 6 l] IJJihU + *5C2nI2 B “ 2 N®2 <41) 


A Cm 

Let X ® 6^ + an< * use assumptions u^, ^ € a n » we °^ ta ^ n » after 


some manipulations, from (41) 


where 


Mfa,!* 4 [( Y 1 + 2 ^S)Jil 2 + .I?2! 2 ]i^ 


^2N»2 


+ [( Y i + l 5 il)!l)ii»2 + 6 iBJti « 2 - “1 - “2] (42 > 


‘W s k iU 2 n I 2 + fc 2 VN 6 V v fc ei: 


k i " [fri + 2 S i)l!Jil 2 + lS 2 l 2 ] 


(Vx+ l s il)lSl 82 + 6 1 lSli 2 _a l'“2 


(43) 


are constants independent of an< * ^ • Since X > 0 (by assumption), (43) 
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Implies that y 2 € l*. Since ^ - y 2 and u x € 1*. we have e x e r. 

2 2 

It follows from (12) that y ^ € Jt n . Finally e 2 € because ® 2 “ Si + £l' 
Proof of Theorem 1A 

We shall prove the theorem by applying Theorem 1. 

J 

By a standard system transformation , we obtain from the system 
(Fig. 1) the new transformed system d (Fig. 3), where the linear sub- 
system H in the forward path and the nonlinearity in the feedback 
path become respectively 


H * (I + GK) -1 6 

% % V\i ^ 


(44) 


and 


<\»t 


- KI 

'l/t 'XAj 


(45) 


The variables y, , e- and u,, are preserved in the system ^ and the new 
<x,l ^2 'v* 

variables u, , e. and y„ are related to the old variables u n , e. and y 9 by 

<\,1 >\,1 n .2 ' VJ - ^ 


Si 


Si 


y 2 


u, - Ku„ 


(46) 

<vl 'w.2 



Si + £Si 


(47) 

12 - &2 


(48) 


Since g is a constant matrix, it is clear from the above relations that 

“l* l2‘ Sr ?2> Zi and Zi ara in *£ if and only i£ that V & 
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Therefore Che original system and Che transformed 
system ^ are equivalent as far as stability is concerned. 

Now by assumptions (16) and (18), it follows from (44) and Theorem 
2 of Part I that 

H - {H.}" - + G(z)K]" 1 G(z)} € l 1 

0 U l ^ ^ % 'v J nxn 

consequently H has a finite norm denoted by ||H|,. Therefore for any 
fixed p € [l, 00 ] 


and 




are in 


iP. 


§ 



V e, € E n , VN € J 
0*1 + 


(49) 


This shows that condition (8) of Theorem 1 (Small Gain Theorem) is satis- 
fied with ij. » | Hi. and v. * 0. Relation (45) and assumptions (17) and 
(19) show that conditions (9) and (10) of Theorem 1 are met. Thus it 
follows from Theorem 1 that u. , u 0 € tP implies that ”e. , e«, y. and y. 

<v2 n 'VfX a>2 ^X rJZ 

are in and by (46)-(48), e. , y- are also in 

n 'vi n 

Proof of Theorem IB 

Perform the system transformation as in the proof of Theorem 1A; 
we obtain the system with 


H 


(I + GK)” 3 ^ 

^ r \y\j *\j 


and 


K 




K - K 

>\i ** 


(44a) 


(45a) 
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From the proof of Theorem 4 in Fart I and the fact that the system Is 
determinate, we see that the system ^ is also determinate. Furthermore 
because of (18a), Q HQ ^ < ». Now, by assumption, |K^| < «* Vi € J + and 
K. ■* K as i -► ®; thus for any e € (0,1) there exists an N(e) € J, such 
that for all i £ N(e), flH - K| £ 1 - e. Therefore the claimed re- 

sult of the theorem follows immediately from Theorem 1 applied to the 
system d for i ^ N(e). 

Note that we have actually proved that if |K^| < 00 Vi, and if for 
some N, i > N implies that |K^ - K| • || H|| ^ £ 1 - £, then the conclusion 
of Theorem IB still holds. In other words, it is not necessary for the 
to tend to K but only that they eventually get sufficiently close to 


K and remain there. 
rv 


?root of Theorem 2A 

We shall prove the theorem by applying Theorem 2. 

First we perform the system transformation as in the proof of The- 
orem 1A to obtain the system J (Fig. 3). We have noted that system ^ 
is stable if and only if system is stable. Next we introduce the mul- 
tiplier M into the system d to obtain the system (*f M can be obtained 
from Fig. 2 by replacing j^, e^ 3Ji and \l with ®1* fo* S and it 

respectively.) Now by assumptions (16) and (18) and the relation (44), it 
follows from the same reasoning as in the proof of Theorem 1A that H has 
finite gain |H|L as is defined in (49), i.e., VN € J. 

'V 1 ■ 





•V 


i 


By assumption Ml and (50) , we obtain 


KfcSM s WiWJfiwh v ?i ejn ’ VN€J + 


(51) 


This shows that condition (12') of Theorem 2M is satisfied with y^ - 
ImLIhQ , and 6' * 0. Now by assumption (26) and Parseval’s theorem, we 
have 


< Sr 


-k $ [«<’> ({ + ?1H (8) S ' ldZ 

M-l 


hf a^>{R«C5 + 8«0"^ 

l*l-i 

[®*< z >Cl + J5' ®* < z » < z )] } tin < z > 2-1 dz 


S ‘l&J* ” ° V ?1 € ^ VNS J + 


(52) 


Thus the condition (43') of Theorem 2 is satisfied with 6^ = 6 > 0 and 
= 0. It remains to check the conditions of (14*) and (15') of Theorem 
2. The assumption N1 and the relation (45) give us 


f®i " &)' [ttGjr" 1 ) ' &(&*■)] - 0 v 2i* ?2 e *“• Vme J + <53) 


This coupled with assumption N2 implies that <& is an odd, monotonically 


i 


nondecreasing nonlinearity. Since the assumption M3 Implies that the 
matrices M^*s are doubly dominant [7] for all 1 € J + , it follows that 
[Theorem 4 of Willems and Brockett] 


<?2> > N 


^2* %t®2 > N 


N 


< 2 ^N-ifoi* jft ( ®2i* > 

i-0 


N 

2 Jt^i^-ifoi " 0 

J A w 


(54) 


i-0 


where we have used the assumptions Ml and M2 to guarantee the existence 

of M ^ in the above equation. (In fact Ml and M2 imply that M ^ € iV: 

u*n 

see proof of Theorem 2 , Part I). (54) shows that condition (14') of 
Theorem 2 is satisfied with ° a 2 53 Clearly condition (18') of The- 
orem 2 is indeed satisfied because X* - + e^) a $ > 0. Therefore we. 

have demonstrated that all conditions of Theotem 2 are satisfied. Now 

2 ^ A 2 A 

u, , u n € % implies that u, and u„ are in 8. because u, - u, - Ku 0 , u_ - 
0/1 ^2 n 0/1^2 n 'vl ^1 w<2 n,2 

Mu_ , where K is an nxn constant matrix and M € . Therefore we con- 

^ 2 

elude from Theorem 2 that e, , e_, y, and y- are in SL . From Fig. 4, we 

'vz <vi z n 

2 -11 

can easily see that y, and e« are in Jl because M and M are in l 

*v,l <v>z n 'v nxn 

2 2 

which map i into respectively. From the system equations (47) and 

2 

(48) we obtain easily that e^ and ^ are * n ^ n * 

Before we prove Theorem 2B, we first quote a lemma [8, 17, 18] which 
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we will use It In our proo£ later. 

Lemma B 

Let f : E E satisfy the following conditions: 


(°! - o 2 ) [f (oj - f(a 2 )] i 0 Va x , o 2 6 I 


Then for all j € J 


N N 

23 o ± .f <o i 23 v °i « r » vh s j + 

1-0 J 1-0 


If, in addition, f(-a) * -f(a), then for all j € J + 


£ wvl * £ V'V Vo i s ™ s J + 

1-0 1-0 


Proof of Theorem 2B 


We prove the theorem by means of Theorem 2. 
Since, by assumption, g and m are in 1^, we have 


I ( MGa i) N l 2 • I0» * 8 * e i) N l 2 * MjUye^Ij Vej e I, VS S J + 

(55) 

This shows that (12*) of Theorem 2 is satisfied with y^ » fl 1 fl @D ^ and 
« 0. Now by Parseval theorem, we. get 


- 31 - 



(e^ MGe^ N - ^ e| N (z) ®1N^ Z ^ Z “^ dz 

|z|-l 


m "h £ Re[m(z) g(z)] e* N (z) e 1{| (z) z” 1 dz 
|z|-l 


" 6 * e lN*2 


(56) 


where 6 - inf (Re[m(z) g(z)]} . 
iz|-l 


Clearly (56) is in the form of (13') of Theorem 2 with 6^ - 6 and 
o | » 0. Before we apply Theorem 2, we need only to check conditions (14') 
and (15'). Now consider 


<Me2» ^ e 2*N 


g(gV2(i- 3 ))^ 


N 


’ L V2i* (e 21 > + 

i“0 


N / i-1 \ 


1>(e 21 ) (57) 


and using the assumption Nl, N2 and Lemma B, we obtain successively 


m 


N 


<Me 2 , *e 2 > N ^ ^ £ ♦ (e 21 ) - 

2 i»o 


• N 

L 1^1 T, l e 2(l-))' Ke 2i ) l 

j=0 J i-1 J/ 


(cont . ) 


i 


m 


N 


N 


2 i-0 


£ * 2 (e 2i ) - |m| 1 £ « 21 'K«2i> 


1-1 


> 



A 

a 




(58) 


where we have used (29b) and defined e- by 



M 


l 



So (58) is in the form of (14 * ) of Theorem 2. By assumption, clear 

ly condition (15*) of Theorem 2 is satisfied. Therefore it follows from 

2 

Theorem 2 that e^, e 2 » y^^ and y 2 are in l . 

Proof of Theorem 2C 

By identical arguments as in the proof of Theorem 2B, we obtain 


HC ) jj - ^9) 


where 5! 4 ;» f 1 4 qil - z *)]g(z))» 

I*!" 5 - 

Next we consider 


N 

<Me 2 , <te 2 > N - ^ (m * 

i=0 
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Denote n(t) ■ 1 + q(l - z ■ (1 + q) - qz ^ ■ m o *** *l z ’ z ^ en ® e • 1 
+ q end n. • -q. Since 


(m * e 2 ) t - m o e 21 + "^(i+i) 

' (1 + q)e 21 - qe 2<i+l) 

We obtain from (60) 

N , N 

<Me 2 , *e 2 > N - 53 ’(1 + l)e 2 i' |,(e 2i ) ' q E e 2(i+l) ,|,(e 2i ) (61) 

i“0 1=0 


Applying Lemma B to (61) and noting that q £ 0 

N N 

<Me , *e 2 > N 2 (1 + <0 E . e 2 i ' Ke 2i ) * q E e 2(i+l) ,|,(e 2i ) 

1*0 1=0 


N N 

- (! + q) 2 e 2i^ e 2i^ " q S e 2i** e 2i* 
1*0 1=0 


E e 2i*< e 2i> 1 k E ' k »* (e 2i>N 
1*0 1*0 


■ e 2^ (e 2i ) N®2 


Assumption (32) implies that 5^+e 2 >0. So we have shown that all con- 
ditions of Theorem 2 are satisfied, conseuqently we conclude from Theorem 

2 2 
2 that u i» u 2 6 * im P lies that e !» e 2 » y* and ^2 are ln & * 
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Conclusion 

Using some results o£ Part I and slightly generalized versions of 
the Small Gain and of the Passivity theorems we obtain in a unified man- 
ner several general stability criteria for multiple-input, multiple- 
output discrete systems. We hope further work in this direction will 
lead to a unified presentation of stability theory of nonlinear feedback 
systems. 
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FIGURE CAPTIONS 


Fig. 1. The system Jo under consideration. 


Fig. 2. The system £7^ which is the system a with the multiplier M. 

Fig. 3. The system which is obtained from the system S $ by a standard 

system transformation. 



















